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1 . 


INTRODUCTION 


This document is a technical report covering effort 
under contract NAS9-1^770» Supplement 2S for the period 
March 1. 1977 to June 30 . 1978. The report is divided into 
three parts describing the three tasks covered under 
Supplement 2 S . These tasks include t 

(1) A study of the application of pseudo noise 
testing. 

( 2 ) A modification of the PN Test Set to include 
the capability of digital filtering in the 
data and reference channels. 

( 3 ) A study of a synthesis procedure for long 
PCM frame synchronization words. 

RMS distortion, as measured by the Pseudo Noise Test Set, 
can be used to establish a quality factor for the transmission 
of data-like analog signals through a communications 
channel. The test set performs an evaluation of channel 
performance based upon its ability to compare a system 
output with a time-delayed version of the system input. 

This report describes an investigation into the utility of the 
test set measurements in several applications. The approach 
was to provide am analysis of the expected results under 
particular chamnel conditions. 

Under the contract, the PN Test Set was modified to 
include digital filters for the data and reference channels. 
These units can be used as an alternative to the matched 
analog filters in the origional design, and they provide 
a certain degree of flexibility not previously available 
in utilizing the test set. The test set design modifications 
necessary to implement the digitad filters are described in 
Section 3* 
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A study of an algorithm for the identification of long 
PCM frame synchronization words with desirable non-periodic 
autocorrelation properties is described in Section 4. 
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2 . 


APPLICATION OF PSEUDO NOISE TESTING 


2,1 Comparison of Channel RMS Distortion and Channel 

Capacity Loss 

This section is an analysis which compares RMS distortion, 
as measured by the Pseudo Noise Test Set, to channel capacity 
loss in passing a complex data signal through a communications 
channel. This study was performed in order to provide a 
better basis for comparing RMS distortion measured using 
pseudo randon noise and other parameters available for the 
specification of communications channel quality. 

The approach taken was to assume a data source with a 
signal power spectral density shown in Figure 1. The communi- 
cations channel was assumed to consist of an additive white 
noise source and an ideal "brick-wall" response low-pass 
filter as shown in Figure 2. The resulting channel output 
is shown in figure 3. 

The shape of the data spectrum was selected because 
it approximates a realistic signal spectrum, and because 
this selection allows a reduction in the complexity of the 
analysis. 

Two parameters were calculated, the reduction in the 
information carying ability of the channel output waveform 
as compared to the channel filter input waveform, amd the 
RMS distortion resulting when the signal passes through the 
channel. 

The potential information content of a signal is 
I = 1 + S(f)/N<f))df 

where S(f) is the signal spectral density, emd N(f) is the 
noise spectral density. The ratio of the potential infor- 
mation content of the signal before and after the channel 
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FREQUENCY 


Figure 1 Assumed Data Source Power Spectrum 



POk^R 

SPECTRUM 


FREQUENCY 


Figure 3 Channel Output Signal and Noise Power Spectrum 
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filter is given by the expression 


where 

Rl ‘ (Vfo>l"<Vfo> - 

*2 ’ (Vfo)^-'>'V^o> - V^o * ^ 

and 

"o/^o » ' 

Py\ 

The order of the data is n, where S^(f^/f) is 
the spectral density in the roll-off portion of the signal 
spectrum. 

The RMS distortion for the data spectrum passing 
through the channel is 

g , (l/(2n-l))E^ * 

1 ♦ ( l/(2n-l))( 

where 
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£ and R were calculated for several cases, and the results 
are given in Figures 4, 5, and 6. 

The results show that the channel capacity loss percentage 
and the RMS distortion percentage both mono tonic ally decrease 
with increasing channel bandwidth up to the f^ limit. 

Also, if the data characteristics are known a priori, and a 
given percentage loss in potential channel capacity CEtn be 
tolerated, the verification of proper operation of the channel 
can be accomplished by measuring RMS distortion and comparing 
this value of E to the expected value for the allowed value 
of R. 

2.2 Spectral Properties of the PN Test Set Error 

Spectrmn 

This section presents the results of a study of the 
spectral properties of the error output signal of the PN 
Test Set. It has been observed that for low-pass data 
transfered through a low-pass channel, the spectrum of the 
error output signal ( RMS mismatch ) , when the error signal 
is minimized, is shown in Figure The peak of the spectral 
density curves occurs slightly beyond the cutoff (-3db) 
frequency of the channel. 

The objective of the study was to better understand 
the utility of the end-to-end RMS distortion measurement 
as a means of communications system evaluation. The 
approach was to develop a mathematical model of the error 
signal forming process in the frequency domain. 

Figures 8 and 9 illustrate the PN test-set data 
spectrum, the communications system bandpass characteristics, 
and the PN test-set output spectrum. The mathematical models 
of the spectra of figure 9 are t 


- 6 - 


OlETZOEN GRAPH PAPI (• 
! y ID PER INCH 


[ llOfNF O • TXOEN CO. 









U DICT20CN GPAPm PAPIP 
to X 10 PCR INCH 


* • i 


► 

\ 



■ . ] 




. . * ^ 

. * ( 

i;-:: 

^ . 

-■ ;i 

: * :. 


\ 





' • - * - 1 

r ■ ' ■ • ' 

! ■ * ! : 

» . • 

, . . . j 

i 

* . 
























tu oi£tzge:n graph PAt»lW 
IQ X la PIR INCH 


CUGtNC OlCTZOCN CC 

MAOr IN U. % A 


■ — < 

1 ■ • • 


f ■ ■ ■ 

^ 1 
■ 1 

1 ' ' 



j 

















ERROR 

SIGNAL 

SPECTRAL 

DENSITY 



- 10 - 



TEST-SET 


Figure 8 PN Test Block Diagram 



Test Signal Spectrum 


Channel ( System Under Test) 
Bandpass Characteristic 



Figure 9 Signal Spectrum Models 





Test 

Signal 


j 1 • f i fD 

l/( 1 + jSjj(f-fjj)) I f > fjj 


Channel 5 ^ ^ 

Characteristics | l/( 1 + jS^(f-rj,)) t f > 

Sq and Sq are parameters controling the low-pass roll-off 
rates of the test signal and channel characteristics. This 
model was selected in order to synthesize the error signal 
spectrum observed experimentally. 

For the model selected, channel distortion occurs for 
spectral components f > f ^ , The error signal at point 3, 
Figure 8, is 


E(f) = 1/(1 + jSQ(f-fj^) 

-l/'( 1 + jSQ(f-fp))( 1 + jS^,(f.f^))) 

and 

E(f) = (S^(f-f^))V(( l-S^Sj^(f-fj^)(f-f^))2 

* (So(f-fQ) + 3g(f-fg))2) 

for f > f^. Figure 10 is an example case of E(f) shown as 
a function of f. 

The next step in this analysis is to characterize the error 
spectrum as a function of specific FN Test Set parameters 
such as the reference channel delay adjustment. Figure n is 
a block-diagram of the model utilized for the analysis. Both 
the PN data spectrum and the system are assumed to be first- 
order, and described as follows: 

PN Data Spectrum: l/( 1 j 6;/iCOa) 

System-Under-Test 

Transfer Function: l/( 1 + j ^/^c) 

where COj and are the data and channel cutoff frequencies 
respectively. 
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The delay operation of Figure 11 is characterized by the 
transfer function i 

€ 

where Yo is the PN test-set delay adjustment. The reference 
channel gain adjustment capability of the PN test-set is not 
modeled in this analysis. ^ 

The error spectrum is < where 

-iTpO) 

f ( iO ) . f ( 1 M ) - 1 

11 + i OJ/Wj )( 1 + j «>/&)e) 


The normalized mean-square distortion is 


E 


ms 


|ff<u)|dCO 

coj n' /2 


£ ( and were calculated as a function of '^o for 

the case i 

f^j = ^/( 2VT ) = 1500 Hz 

f = 6 lV/( 2Vt' ) = 2000 Hz 

and the resusts are shown in Figures 12 and 13. 

Figure 12 gives percent mean-square distortion as a function 
of 'fj . The channel group delay is 


Th< - -de(iO)/dco 


6 l^c 
- f CO^ 


and at^ = 0, = 79.6 sec. As is seen in Figure 12, 

minimum percent mean-square distortion occurs for a delay setting 
considerably less than 79.6 ^sec. In fact, the minimum mean- 
square distortion occurs for Tq ^ 37. 5 /Usee. 
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Figure 13 shows plots of £ (i*i) - £(2Vtf) as a function 

of f ( frequency ) for several values of % . It is observed 
that if T*jj is set below 37.5/L'sec. , the value that yields 
minimum mean-square distortion, the error spectrum peaks below 
fc« As T*!) is increased, the peak moves up in frequency, is at 
about fg forTp * 37.5#^ sec. , and moves up in frequency rapidly 
as Vjj increases. 

The rapid shift in the error spectrum for delay settings 
near the setting for minimum distortion can be observed 
experimentally by monitoring the PN test-set error signal in 
the frequency domain ( spectral analysis ) or in the time domain 
( oscilloscope ) . 

Figures 14 , 15, and I6 present an intuitive explanation of the 
observations. Figure 14 represents the reference signal ( B of 
Figure 11 ) ©n a plot showing spectral amplitude, frequency, and 
delay i'~T ^ ). This plot represents the PN test-set test signal. 
Figure 15 represents the system-under- test output ( A of Figure 11 ) 
on the same type plot. Figure 16 shows the reference signal and 
system-under- test output signal superimposed. As'Tq is adjusted, 
the reference amplitude spectrum moves parallel to the delay 
axis of the figure. The minimum rms distortion ( minimum rms 
difference between system output and reference ) occurs for a 
delay setting somewhat less than the system low-frequency group- 
delay. As can be seen in Figure l6,if'^Q is decreased from its 
optimum value, the higher frequency components have a better 
match, however, there is a greater mismatch at lower frequencies. 
This results in an error spectrum having most of its energy in the 
lower frequency range. If Y'q is increased above its optimum 
value, the lower frequency components have a better match, but 
now the large mismatch occurs at higher frequency. 

In summary, the PN test-set error signal spectrum is very 
dependent on delay setting. If the system under test requires 
a consideration of error spectrum as well as total rms distortion, 
it may result that minimum rms distortion is not optimum performance 
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because of an error spectrum requirement. This suggests the 
possibility of a filtering operation, to occur after the difference 
amplifier in the PN test^set, to weight the error spectral 
components according to the specification or criterion imposed. 

For example, error above channel cutoff may have a linearly 
decreasing importance. The possibility of post-difference filtering 
should be further investigated. 

An experiment was performed to verify the analysis of the 
spectral properties of the PN Test Set error output signal. 
Referringto Figure 11, the experiment was performed with 2 KHz- 
third order test data and a low-pass channel as the system 
under test. Figure 17 is the spectrtim of the PN Test Set 
2 KHz test signal, and Figure 18 is the spectrum of the output 
of the system under test. The difference, or error spectrum, 
is shown in Figure 19, and it is; the RMS value of this signal 
that is measured by the test-set. 

As indicated by the analysis, the error spectrum peaks 
near the cut-off frequency of the data channel under test. 

The error spectrum of Figure 19 can be compared to the error 
spectrum calculated from the mathematical model ( Figure 10 ) . 

The agreement between the model auid experimental data is fair. 
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Figure 11 - Model of rms Distortion Measurement 
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Figure 15 - System-Under-Test Output Spectrum 
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2.3 


RMS Distortion in a Channel With Uniform Phase Shift 


This section reports the results of an analysis which con- 
sidered the effect of channel phase shift on RMS error as 
measured by the PN Test-Set. The current test-set design 
compensates for channel gain aind delay in order to make 
an RMS distortion measurement. It was shown that a modification 
of the test-set design would allow uniform channel phase-shift 
to be compensated during the error minimization procedure. 

Figure 20 is a block diagram of the current PN Test-Set 
design. The measurement procedure involves adjusting reference 
channel gain and delay, compensation for these channel par- 
ameters, resulting in a minimization of the RMS value of the 
difference signal. 

From Figure 20, xhe squared error signal is 

s|(w) = ( s^H-GS^ )( s*H*-as* ) 

If 

H( « ) = 

then 

s|( « ) = ( J + - 2G cos(D« -0 )) 

"2 

IP </•= 0, Sg ( composite RMS distortion ) is minimized 
when G = 1 and D = 0 because s|( « ) = 0 for this con- 
dition, However, if ^ = ^/2 , no combination of G and 
D will minimize the composite RMS distortion such that 

=0) = s|(0 = V2). 

Since uniform phase-shift in a charoiel can be removed 
during signal processing, it may be desirable to have the 
capability to compensate for uniform channel phase-shift 
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and make the RMS distortion measurement insensitive to this 
parameter. This capability can be provided by including I 
( in-phase ) and Q ( quadrature-phase ) reference channels as 
shown in Figure 21. 

With the system of Figure 21, the squared error signal 
is 

(s*H*-GjS* * jGgS* e ) 

For the case 

H(CJ) = e , 

s|(w) = |s^j^ ( e -Gj )* 

Now set Dj 0 and = 0, then 

s|(£t. ) = Sjj ^ ( e Gj -JGq)( -Gi = jOg) . 

2 

Sg(dj ) will be minimized for 

Gj = cos(0 ) and G^ = sin( (^ ) . 

An argument for making RMS distortion measurements 
insensitive to uniform channel phase shift is that no channel 
capacity is lost due to a uniform phase shift, and the 
original waveform can be recovered by introducing the complement 
of the channel phase shift as a signal processing operation. 
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Television Picture Quality Related to Channel 
RMS Distortion 

This section reports the results of an investigation 
into the feasibility of relating television picture quality 
to RMS distortion in the channel as measured by the Pseudo- 
Noise Test-Set. Television picture quality is somewhat 
subjective since the degree of tolerence of interference 
varies amoung viewers. The results of a survey by the 
Television Allocation Study Organi nation, which relates 
average picture grading to signal -to -noise ratio, can be 
used to relate picture quality to percent RMS distortion. 

The interference signal used in the survey was random noise, 
and the results are tabulated in Figure 22. 

The block diagram of Figure 23 shows an arrangement for 
the experimental study of RMS error as measured by the PN 
Test-Set and channel interference or distortion versus 
subjective grading of television picture quality. 
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Figure 22 Survey Results Related to RMS Distortion 
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3. 


Digital Filter Modification 


This section describes a design modification to the PN 
Test-Set. The objective of the modification is to Include 
a digital filtering capability internal to the unit. The 
digital filter pair will form the data and reference signals 
in the "low-rate" data mode of the test-set. The digital 
filters will operate with the existing system clock, and one 
of the primary advantages of the unit will be the capability 
to program the filter parameters by selecting an operating 
clock frequency in the external-clock mode. The block- 
diagram of Figure 24 shows the relation of the digital filter 
pair to the existing test set functional components. 

The design is a nonrecursive realization of a finite 
impulse response filter with twenty delay elements. A Hanning 
window is applied to improve the filter sidelobe structure. 

Effectively, the sampling rate is the PN sequence clock 
rate. The required delay is provided by two twenty-element 
delay lines, one each for the data and reference channels. 
The delay units are 74S74 D-type flip-flops. 

The digital filter pair, fabricated on an AUGAT wire- 
wrap board, includes clock drive units (7^^)» the delay 
lines, Hanning weighting networks, and summing amplifiers. 
The filters interface with the PN test set main digital 
board at four points* data clock (1/43.3), data (1/43.6), 
reference clock (1/43.11), and reference data (1/43.8). 

The filter outputs are available in the analog filter 
bay on BNC connectors. To use the digital filter set, 
connection is made as follows* 


Digital Filter Output 

PN Test Set Interface 

D 

LRl-0 

R 

LRl-R 
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The digital filters are twentieth order implementations 
of a nonrecursive finite impulse filter with Hanning window 
weighting. The weighting is as follows t 


m 


0 

0 

1 

.003 

2 

.022 

3 

.076 

4 

.174 

5 

.318 

6 

.495 

7 

.682 

8 

.846 

9 

.960 

10 

1.000 

11 

.960 

12 

.846 

13 

.682 

14 

.495 

15 

.318 

16 

.174 

17 . 

.076 

18 

.022 

19 

0 

0 

• 

20 

0 


The filter response is shown in Figure 25, In the figure, 
frequency is normalized to the PN test set clock frequency, f^j^ , 
The filter cut-off frequency is or ^ck'^^^ * response 

is showm in figure 1 for the frequency range 

0 s f/fck ® -5 • 

f* corresponding to * .5 is the folding frequency, 

and the total filter response is periodic with repetitions at 
an interval. Figure 26 is a sketch of the filter response 

in the interval 0 ^ f i 1.5 f^j^, the spectrun on the 
input PN sequence, and the spectrum of the resulting data waveform. 

-31- 


J 



Figure 24 Digital Filter 
Modification 
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^ TECHNIQUE FOR FINDING BINARY WORDS FOR OPTIMUM 

’ NON-PERIODIC AUTOCORRELATION 

Non-Periodic Autocorrelation of a Binary Sequence , The non- 
periodic autocorrelation of a function (sequence) of binary digits 

j»0» •!» • * • *N-ll 

is 

N-l-k 

C(k) = £ ai®ai+k- (N-k) 
isO 

Optimum Autocorrelation . For a binary sequence, the following 

is desired. 

! 0,4-1, or -1 for ksl, 2, . • • N-1 
-N for k=0 

It is known that solutions exist for N=l, 2, 3, 4, 5, 7, 11, and 13. Also, it 
has been proven that no solutions of odd length exist between N=13 and N^lOl. 
This effort investigates a technique for the synthesis of the code with optimum 
autocorrelation function for a given length N, where optimum means the code 
with: 


MIN|c(k)|, k^l, 2, ... N-1. 


The technique consists of treating any sequence |a} , except the all zero sequence, 
as a subsequence of a maximum length sequence. Any sequence <3io*^l*^2' * * *^N-lf * 
except the all zero sequence, is a subsequence of any maximum length sequence of ^ 
leng^: 


Li 2^-1. 


Example of the Optimization Technique. 

Select Base Code. A simple example will illustrate the 
basic idea of the synthesis technique. Consider the sequence: 

1001011. 

This is a maximum length sequence with characteristic polynomial: 
Z^+Z2+1, 

and will be called the Base Code. 
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Trinomial Identification with PQLTEl* The computer program 
POLTEl can be used to the trinomial that contain the sequence characteristic 
polynomial as a factor. Trinomials that conUin Z^+Z^‘¥l as a factor up to degree 6 

are: 


1+Z^+Z^ 

1+Z+Z® 

1+Z^+Z® 


where we 


include only those trinomials that include the term 




T^eaHftn of Optimum Weight Subsequence. The next step is to 
find subsequences of the maximum length sequence where: 

Nj-Nq s 0 or +l 

where is the number of I's in the subsequence, and Nq is the number of O's. 
Table 1 shows subsequences of length 1. 2, N-1 that satisfy the above 

condition, along with the relative position of the shifted subsequence. 

The relative position for each of the subsequences is calculated with 
reference to the diagram in Figure 27., 

The relative position is the number of shifts right required to move the 
particular subsequence in {a| to the position shown in Figure 1 . Utilizing 
information obtained from Figure 2?r Is N, Is the subsequence length; 


i . N-N, . 



A : Subsequence Position (First Bit) 


N,; Subsequence length 

Figure 27 
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Ai an example of the calculation of the relative poeition, consider the subsequence 
011100. (Ng equals 6 and i equals 1. ) 

: 1 0 0 iT 1 1 

Subsequence : 0 1110 0 

A 

The required shift from ^ to ^ is 4. as shown in Table 1 . As another example, 
consider the subsequence 1001. (N^ equals 4 and i equals 3. ) 

{a} : ^ 0 10 11 

10 0 1 

„ A, 

The required shift from W to is 3. 

Autocorrelation Shift and Subsequence Shift. The next step in. 
the procedure is to indicate the polynomial (trinomial) which indicates phase 
position for the subsequence generated at each position for the autocorrelation 
process. . . 

The polynomials (trinomials) are those that contain the sequence 
characteristic polynomial as a factor, as determined by POLTEl. The particular 
polynomial for a given autocorrelation shift is chosen from the group so that the 
power of the second term (exponent) is equal to the autocorrelation shift. The 
result of this procedure is shown in Table 2. 

Subsequence Relative Position for Cyclic Shifts of Base Code. 

The next step in the procedure is to form a table that includes all possible codes 
generated by shifts in the basic code, and the relative positions of the subsequences 
diat have the desired weights. In our example, 

1001011 

is the Base Code, 

1011100 

is another code generated by shifting the phase of the Base Code. For a Base 
Code of length N, there are N different codes, which will have different auto- 
correlation (non-periodic) functions. 
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Autocorrelation 

Shift 

Subsequence 

LenKth 

Polynomial 

Subsequence 

Shift 

1 

6 

1+Z+Z® 

5 

2 

5 

l+Z^+Z^ 

3 

3 

4 

l+Z^+Z^ 

2 

4 

3 

1+Z^+Z^ 

6 

5 

2 

l+z+z5 

1 

6 

1 

1+Z^+Z^ 

4 


Table 2 Polynomials Containing Second Terms Equal to the 
Autocorrelation Shift 


- 39 - 








Matching Subaequence Relative Position to Subsequence Shift. 

The next step is to identify in each column of Table 2 those subsequence 
relative positions that correspond to the subsequence shift as identified in 
Table 2 and listed in Table 3. Table 4 is the result of this operation where 
tihe matching condition is indicated by the circles. 

The matching condition means that the autocorrelation function (non- 
periodic) will have the weight indicated for that row for the indicated shift. 

For example, from Table 4 , code 11 10010 (Base Code 1001011 shifted 5 places) 
will have non-periodic autocorrelation -7,0, 1,0, 1, 0, 1 as shown below: 


1110010 

1110010 


0000000 

1110010 

1110010 

• 

• 

001011 

• 

• 

1110010 


1110010 


OHIO 

• 

• 

1110010 


1110010 

1100 

• 

• 

1110010 


1110010 

101 

• 

• 

1110010 


1110010 

01 

• 

• 

1110010 


1110010 


1 : 1 


As another example, consider the code 1011100 (Base code 1001011 shifted 
3 places). From Table 4 , the non-periodic auto correlation is; 


- 7 , 1 , f “ 1 » 0 , 1 . 
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Table 3 Subaequence Relative Positions for Phase 
Shifts of Base Code 
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Sttbggquence 

length t Shift I Weight 


Subsequence Relative Position for 
Phase Sh ift of Base Code 

'o ri ! 2 [3 t“ 4 n n 



Table 4 Identi£Lcatioa of Matching Relative Positions and 
Corresponding Subsequent Shifts 
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Since there is xio result for 3 shifts (match for 3) shown in Table 4 , the 
sidelobe will not be 0, -1, or 1. This result in confirmed by direct 
calculation of the non-periodic autocorrelation. 

Finding Optimum Words of Length Less Than the Base Code 
Length. As was shown, the code word 1110010 has ideal non- 
periodic autocorrelation. This was indicated in Table 4 by a match in the "5" 
coUunn for each subsequence length. The same 7-bit maximum length basic 
sequence can be used for finding optimum words that have length Less than 7 
and are subsequences of the basic ML code. For example, consider all 5-bit 
subsequences of 1001011. 

In considering such a task, a modification of Table 4 , encompassing 
changes to the "Shifts" and "Subsequence Relative Positions" columns is beneHcial. 
This is shown in Table 5 . Subsequence lengths of 4 and less are analyzed due 
to the exploration of strictly 5-bit codes. Numbers in Table 4 are shifted by: 

7-5 = 2 places. Numbers in the "Shift" column are shifted down two places for 
Table 5 , while numbers in the "Subsequence Relative Position" columns are 
shifted right two places. 

Table 5 indicates that code 10111 will have non-periodic autocorrelation 
(-5, 0, -1, 0, -1). The code 10111 is the initial 5 -bit subsequence of the basic 
code 1001011 shifted by 3. This result is confirmed below: 

10111 

10111 

00000 : -5 

10111 

10111 

1100 : 0 

10111 

10111 

010 ; -1 

10111 

10111 

01 : 0 

10111 

10111 

0 : -1 
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Subsequence 

Subsequence Re 
Phase Shift of E 

lative Position for 
ase Code 


Shift 

Weight 

0 

1 

2 

3 

4 

5 


4 

5 

0 

2 

3 

4 

0 



1 



0 

1 

2 

3 

4 



■11 



0 

6 


1 

2 

3 



3 

3 

1 

@ 

4 

5 

6 

0 





-1 

2 

® 

4 

5 

6 





-1 

1 

2 

© 

4 

5 





-1 

0 

1 

2 

® 

4 





1 

6 

0 

1 

2 

© 





1 

5 

6 

0 

1 

2 



2 

2 

0 

0 

1 

© 

B 

4 


6 



0 

3 

4 

5 


0 


© 



0 

1 

© 

3 

WM 

5 


0 



0 

6 

0 

1 

1^ 

3 


5 

1 

6 

1 

4 

5 

® 

0 

1 

2 




1 

1 

2 

3 

4 

5 





1 

® 

0 

1 

2 

3 





1 

5 

® 

0 

1 

2 



' 


-1 

3 

4 

5 

® 

PI 

1 




-1 

2 

3 

4 

5 

Wm 

0 

1 



-1 

0 

1 

2 

3 

In 

5 

m!sA\ 


Table 5 Relative Position Table for Evaluation 
of 5>bit Subsequences of ’’-bit Base Code 
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Generalization of the Optimization Technique . In general, 
utilization of the techniques described with an ML sequence of length L 
makes possible location of all optimum code words of length N where: 

L ^ 2^-1 

For the example given, L = 7 and N = 3. However, location of optimum 
code words of length 7 and 5 was completed and possibly location of others of 
length N could have been completed such that: 


It is possible for a given ML code (length L) to find optimum words of 
up to length L with this technique. However location of all optimum words of 
length N where L> 2^-1 is guaranteed. This is quaranteed due to the fact an L 
bit sequence (ML) will have all possible N bit sequences, except the all zero 
sequence if L>2^-1. 

The generalization of the procedure to consider sidelobe values other 
than 0, +1, and -1 would involve considering subsequences of other weights. 

The most general table would include all possible subsequence weights. 

Improved Table for Finding Subsequence Shift and Relative 
Position Match. Table ^ can be compressed by using the 
results of column ”0" to calculate the column in which a match with the shift 
parameter occurs for each subsequence. The calculated value is: 

Match Column = (Shift - relative position for 0 Phase Shift) Mod L 

Table 6 is the resulting table, where an obtained code word is identified 
when one value appears in each group of calculated match column. As shown. 
Table 5 indicates that an optimum 7-bit code results if the Base Code is shifted 
&ve places. 


Summary of the Optimization Technique. In summary, the list 
of steps below describes the operations necessary for the optimization technique. 

o Step 1 ; 

Select code length, JL (input), then select an ML code of order N, 

L = 2^-1 >X called the Base Code. 
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Table 6 Improved Table for Finding Subsequence Shift 
and Relative Position Match 
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o 


step 2 ; 


Find trinomials that contain the sequence characteristic 
polynomial (use POLTEl), form Table 2. 

o Step 3 ; 

Search for specific weight subsequences in Base Code, 
form Table 1 . 

o Step 4 ; 

Using the method of Table 6 for each subsequence length 
of the Base Code, calculate the phase shift of the Base 
Code required for a match between the shift parameter and the 
relative position. 

o Step 5 ; 

For all groups in Table 6 find common elements. 
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